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Abstract. We show that a formal power series in 2TV non-commuting inde- 
terminates is a positive non-commutative kernel if and only if the kernel on 
TV-tuples of matrices of any size obtained from this series by matrix substi- 
tution is positive. We present two versions of this result related to different 
classes of matrix substitutions. In the general case we consider substitutions 
of jointly nilpotent TV-tuples of matrices, and thus the question of convergence 
does not arise. In the "convergent" case we consider substitutions of TV-tuples 
of matrices from a neighborhood of zero where the series converges. Moreover, 
in the first case the result can be improved: the positivity of a non-commutative 
kernel is guaranteed by the positivity of its values on the diagonal, i.e., on pairs 
of coinciding jointly nilpotent TV-tuples of matrices. In particular this yields 
an analogue of a recent result of Helton on non-commutative sums-of-squares 
representations for the class of hereditary non-commutative polynomials. We 
show by an example that the improved formulation does not apply in the 
"convergent" case. 



Several recent results show a relationship between properties of a polynomial or 
of a formal power series in say TV non-commuting indeterminates and the properties 
of the matrix- valued functions on TV-tuples of matrices of all sizes obtained from this 
polynomial or this formal power series by matrix substitution; e.g., see |H1|H1E1^3EI • 
The objective of this paper is to establish a result of this type in the framework 
of positive kernels [31 IS1 ^3 • W e recall that if f2 is any set and £ is a Hilbert space, 
an operator valued function K: ft x £1 — > C{£Y is called a positive £(£)-valued 
kernel on f2 if for any integer I, any points u' 1 ', . . . , ufl' S Q and any vectors 
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1. Introduction and statement of the results 



ftW, . . .,h® € £, one has 
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Alternatively, there exists an auxilliary Hilbert space Ti. and an operator valued 
function H : Q, — > C(H,£) 2 so that the factorization 

K(u,w') = H{lo)H(uj'Y 

holds for all to, to' £ fL 

Let J-'n denote the free semigroup with TV generators g\ , . . . , gN and unit ele- 
ment 0. For w = gj 1 ■ ■ ■ gj m and w' = g^ ■■•gk l from Tn (words in the alphabet 
{gi 7 . . . ,3a?}) the semigroup multiplication is the concatenation: 

ww ' = 9h ■ ■■9j m 9k 1 ■ '-9k v 
and € !Fn plays a role of the empty word: for any w £ Tn, 

0w = w0 = w. 

For a word w = g^ x ■ ■ ■ gj m £ Tn define its transpose w T = gj m ■ ■ ■ gj ± £ Tn and its 
length \w\=m£ N, and define T = 0, |0| = 0. 

Let zi, . . . , Zd be non-commuting indeterminates, and w — gj t ■ ■ ■ gj m £ Set 

For any vector space C we denote by £{{z\, . . . , zd)) the space of all formal power 
series in z±, . . . , z ( i with coefficients in C. 

A formal power series in 2N non-commuting indeterminates z = (zi, . . . , zn) 
and z' = (z l7 . . .,2^), 

(1) K(z,z')= J2 K WtW ,z w z' w ' T £C{£){{z,z')), 

is called a positive non-commutative kernel if (w,w') <— > K w _ w / is a positive C(£)- 
valued kernel on JF^r, i.e., for any integer /, any words . . . , w"> £ and any 
vectors hf- 1 ', . . . , £ £, one has 

l 

Alternatively, there is an auxiliary Hilbert space TL and a non-commutative formal 
power series 

(2) H(z)= J2 H w z w £C(H,£)((z)) : 
such that 

K(z,z') = H{z)H{z'Y 

where we use the convention 

(z ,w y = z ,wT . 

This notion of positivity was studied extensively in [S]. 3 

Let Z = (Zi, . . . , Z N ) £ (C nxn ) N , i.e., Z is an TV-tuple ofnxn matrices with 
complex entries, and w = gj x - ■ ■ gj m £ J-'n. Set 

A — ^Jj t ■ ■ ■ Aj m , ^ — In- 

2 C(H, £) denotes the Banach space of bounded linear operators from H to £. 

3 In [5], it is assumed that Zi commutes with For our purposes it is more convenient to 
deal with 2N non-commuting indeterminates; notice that it does not really matter since in all our 
formulae every z'- appears to the right of every Zi, in every monomial. 
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Let n,r € N. Define the set Nilpjy(n., r) of TV-tuples Z of n x n matrices with 
complex entries, which are jointly nilpotent of rank at most r, i.e., Z w = for all 
w G Tn such that \w\ > r. Define also the set Nilp Ar (n) = {J^° =1 Nilp N ( n i r ) of 
jointly nilpotent AT-tuples of n x n matrices 4 . 

Theorem 1. A formal power series K(z,z') G C(£)((z, z')) as in ^ is a positive 
non-commutative kernel if and only if 

(3) K(Z,Z'):= K ™,™' ®Z W Z'* W ' T e C{£®<C n ) 

where Z,Z' G Nilp N (n). Z'* = (Z'*, . . . , Z'* N ) (notice that the sum is therefore 
finite!), is a positive £(£ <&C n )-valued kernel on Nilp N (n) for every n G N, i.e., for 
any integer I, any jointly nilpotent N -tuples of matrices Z^ 1 ', . . . , Z^> G Nilp N (n) 
and any vectors , . . . , G £ <£> C n , one has 

Y (k(zm,zM) x w,xW) >o. 

^ \ /e®c» ~ 

One direction of the theorem is obvious. If K(z, z') is a positive non-commutative 
kernel then we have a factorization K [z, z') = H(z)H(z')* for some formal power 
series H(z) as in and some Hilbert space Ti. Therefore for any Z, Z' G Nilp JV (n) 
we have K(Z, Z') = H(Z)H(Z')*, where 

(4) H(Z):= Y, H w ®Z w ^C{H.®G n ,£®<C n ) 

(notice that the sum is finite). Therefore for each n G N we have that K(Z, Z') is 
a positive C(£ <E> C")-valued kernel on Nilp Ar (n). 

Section contains the proof of the other direction of the theorem. 

Notice that by using nilpotent matrix substitutions one avoids any convergence 
assumptions on the formal power series. There is also a "convergent" version of The- 
orem^ A formal power series K (z, z') G C(£)((z, z')) as in is called convergent 
if for every n G N there exists a connected open neighbourhood U n of in (C nXn ^ N 
such that the series K(Z, Z') as in © converges uniformly on compact subsets of 
U n x U n in the norm of C(£ <X> C") (we assume that Tn and J^2N — Fn x Fn are 
ordered, say, lexicographically). 

Theorem 2. A convergent formal power series K(z,z / ) G C(£){{z, z 1 )) (with re- 
spect to a set of neighbourhoods U n of in (C" xn ) w , n G N) is a positive non- 
commutative kernel if and only if K(Z, Z') is a positive C(£ ® C n )-valued kernel 
on U n for every n G N. 

We prove this theorem in Section |3J 

In the "nilpotent" case there is a considerable strengthening of Theorem The 
authors thank the anonymous referee for suggesting this result and its proof. 

Theorem 3. A formal power series K(z,z') G C{£ ){{z, z')) as in ^ is a positive 
non-commutative kernel if and only if for every n G N and Z G Nilp Ar (n) ; 

(5) K(Z,Z):= K ™,w' ® Z W Z* W ' T G £(£ <8 C) 



Let us remark that a jointly nilpotent tuple of matrices is jointly similar to a tuple of strictly 
upper triangular matrices — the authors thank Leonid Gurvits for pointing this out. 
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is a positive semidefinite operator, i.e., for any x <E £ ® C" one has 

(K(Z,Z)x,x) mcn >0. 

One direction of the theorem is obvious due to the remark following the for- 
mulation of Theorem and the fact that the operator H(Z)H(Z)* is positive 
semidefinite. Section 0] contains the proof of the other direction of Theorem 
While Theorem |3 implies Theorem ^ Section contains an independent proof of 
Theorem Q] since the argument of this proof is also used in the proof of Theorem [21 
Let us remark also that the statement analogous to the one of Theorem |3] does 
not hold in the "convergent" case. Indeed, set K(z, z') := 1 — zz' € C (z) (here 
N = 1). Clearly, K(Z,Z) > for a matrix Z (of any size) close to the origin, 
however K(z, z') is not a positive kernel since its matrix of coefficients ^ J _^ J 
is indefinite. 

Theorem 01 implies a factorization result for a class of non-commutative polyno- 
mials. For a vector space C we denote by C {zi , . . . , Zd) the space of all polynomials 
in non-commuting indeterminates Zi, . . . , Zd with coefficients in C, i.e., a subspace 
in C, {(zi , . . . , Zd) ) consisting of formal power series with a finitely supported set of 
coefficients. An operator-valued polynomial in 2N non-commuting indeterminates 
z = (zi, . . . , zn) and z' = (z'i, . . . , z' N ) is called called hereditary if it is of the form 

(6) K(z,z')= J2 K w , w ,z w z' w ' T eC(£)(z,z'), 

w ,w' GJ-n' \w\<m,\w'\<m 

where £ is a Hilbert space, i.e., every z'j appears to the right of every Zi, in every 
monomial. 

Theorem 4. A hereditary polynomial K(z, z') S C{£) (z, z') as in (jSJ) satisfies 
K(Z,Z) > for all Z S Nilpjy(n) (n = l,2,...j if and only if there exist an 
auxiliary Hilbert space Ji (of dimension at most dim(£) ^ ™ =Q N 3 ) and a polynomial 

H(z)= H w z w eC(H,£)(z) 

such that 

K(z,z')=H(z)H(z')*. 

Furthermore, for this factorization to hold it is enough to assume that K[Z, Z) > 
holds for all Z S Nilp^;^ N^m+1). 

We deduce this theorem in Section 01 Theorem 01 is an analogue of the main 
result of (for related results and generalizations see |Sj and [7j), for hereditary 
non-commutative polynomials and jointly nilpotent test matrices. 

In view of the results of this paper it is of interest to investigate the relation- 
ship between the non-commutative formal reproducing kernel Hilbert space asso- 
ciated to a positive non-commutative kernel (such spaces are studied in [S]) and 
the reproducing kernel Hilbert spaces associated to the kernels obtained from the 
non-commutative kernel by matrix substitutions. 

2. Proof of Theorem [I] 
For the proof of Theorem ^ we need the following lemma. 
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Lemma 1. Let U be a Hilbert space and let an C(U)-valued polynomial function 

p(\*)= E Pm'aW 

t.t'SZ^: 0<\t\,\t'\<m 

be a positive kernel on C N . Here for A = (Ai, . . . , An) G C n and t = (ti, . . . , ijv) G 
we set A* = Ai* 1 • • • A^ and \t\ = t\ + • • • + t^. Then the matrix Mp — 
(Pt,t')o<\t\,\t'\<m (f or a certain order on ) defines a positive semidefinite operator 

(m + JV)! 
On 14 rniN! . 

This holds also for sesquianalytic rather than polynomial kernels (of course in 
this case one has to consider the matrices (Pt,t>)o<\t\,\t'\<m f° r an Y integer m) and 
the converse is true as well; notice that these facts are a "commutative convergent" 
analogue of Theorem^ They are well known for N = 1 (see, e.g., ^ Lemma 1.1.5]) 
and the proofs in the general case are analogous. We provide a proof of the lemma 
for the sake of completeness. 

Proof of Lemma^\ For an arbitrary u — {ut)o<\t\<m G U ' we have 

(M P M,U) (m-HV)! = £ (Pt,t'Uf,Ut) U 

t,t'GZ": 0<\t\,\t'\<m 

E J {P{\>!)u V ,u t ) u X t X' t ' dm N (X)dm N (X'), 

t,t'eZ+: 0<|t|,|t'|<m t n xT n 

where dmjv(-) is the normalized Lebesgue measure on T w . For an arbitrary n£l, 
let {Aj}™ =1 be a partition of T N such that miq{Aj) — ~ and let A^ G Aj, 
j = 1, . . . ,n, be arbitrary points. Then 

(MpU,u) tm+N)! 

U iWl 



1 n ' 

E lim A E (p(aW aWk.i*) (AW)V fe) )' 



n— >oo n — ' \ I U 

0<\t\,\t'\<m j,k=l 

= kif (p(A«A«) E (A (fe) )V E ( A(J) )^) 

j,k=l \ 0<\t'\<m 0<|*|<m I u 

as desired. □ 

Proof of Theorem^ As we already said in Section ^ one direction of this theorem 
is obvious, and thus only the other one is left to prove. Assume that a formal power 
series K(z, z') G £(£ ){{z, z')) as in ||TJ is such that the function K(Z, Z') as in © 
is a positive £(£ ® C")-valued kernel on Nilp N (n) for every n G N. 

Let m G N, m > 1. Set n = (vV + l) m . Define a linear operator S on the 
space C™ = (C JV + 1 )® m by its action on the basis vectors ® • •• (g) ei m where e^, 
j = 1, . . . , N + 1 are the standard basis vectors in C N+1 : 

S(e ll ® • • • <g> ei m ) = ej m ® ® • • • ® e 4m _ 1 . 

The operator S* is represented in the basis e^®- • -®e,- m , ii, .. . ,i OT G {1, . . . , jV+1}, 
by a n x n permutation matrix. Let J5jj G C (Ar+1)x ( JV+1 \ i, j = 1, . . . , AT + 1, be 
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matrices of the form 

ffp \ _ J 1, (M^) = (hj), 

Define 

Z k = (%u®C)SeC" x "- (&N+i)x(N+i)y m ^ fc = i ! ... )iV . 
For A= (Ai,...,Ajv) € C w , set 

Z(A) = (AiZi,... ) A JV Z JV )G (C n * n ) N . 
For w — gjy ■ ■ ■ gj,, <G Tn ■ < \w\ < m, one has 

Z(X) W = X jl Z n ■ ■ ■ Xj M Zj M = X w (E jl+1A g) • • • g) E,- w+1 ,i (g) w ) 1 S 1 ™ 1 

(in the case \w\ — m, the last term in the tensor product above disappears, and 
g\w\ _ on ^agjg vectors, 

^(A) w (e il ®---(g)e im ) = A w (E il+lil e iro _ |to|+1 (g)---®S i|tu|+ i !l e im (g)e il ®---(g)e im _ lro| ). 

Let us remark that since A&, fc = 1, ...,N, are scalars, and thus commute, 
we may rewrite X w as X t<iW \ where t : J-jy — > is the abelianization map: 
t(w) = (ti(w), . . . , t/v(w)) with the non-negative integer number tk(w) equal to 
the numbers of times that the letter appears in the word w. Thus, we have 

For w = gj 1 ■ ■ ■ gj lw . £ .Fat : |w| = m + 1, one has 

Z(X) W = A*W(£ Jl+M <8> i^JS^+i,! ® ' ' ' ® S Jm+1)1 ) 

= A*^ (^+1,1^+1,1 ® £72+1,1 ® ••• ® *w)S = 0, 

since J5j+i ,1^+1,1 = for any j, fc £ {1, . . . , N}. Thus, Z(X) e Nilp JV (n, m + 1), 
and by the assumption, 

P(X,X')=K(Z(X),Z(X'))= K WiW ,® Z(X) W Z(X')* W ' T 

w,w' (ElJ-'n- 0<-\w\.\w'\<.m 

= E ( E K W , W ,®Z W Z* W ' T J A'CA 7 ) 4 ' 

t,t'6Z+: 0<|t|,|t'|<m yui.tu'e^jy: t(u>)=t,t(w') =t ' / 

is a polynomial £(£ g> C JV )-valued function which is a positive kernel on C . By 
Lemma^ the coefficients of this kernel serve as the operator blocks P t ,t' € £(£®C n ) 
of the matrix Mp = (Pt,t')o<\t\.\t'\<m (f° r some order on Z+) which represents a 
positive semidefmite operator on the Hilbert space (£ g> C n ) 1 srwr . Therefore, for 
arbitrary vectors 

l<ii,...,i TO <JV+l 
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where t € : < \t\ < m, we can write down: 

0< E (Pt,t>u t >,ut) £(scn 

t,t'eZ£: 0<\t\,\t'\<m 

E + E + E (VrtW» = i + s +^ 
jti=i*'i \t\>\f\ \t\<\f\) 

Let us calculate each of the sums A, B and C separately: 

A = E (^M'^'^W- 
l*l=l*'l 

= E (f E K w , w ,®Z w Z* w ' T \u v ,u t \ 

- E E (s jl+1 , 1 ®...®^- M+M ®7^r H )^ w 



|t| = |t'| t(w)=t,t(w')=t' 

x (X fei+1 ® • • • ® £ 1;fe|ro , |+1 ® I®™-'"'') "f > «t) 

= E E (Kw,w> ® E jl+1M+1 ® ■ ■ ■ ® E jiw 

\t\ = \t'\ t(w)=t, t(w')=t' 

x E u Zi.,im ® e n ®-"®e im . 

l<»i,...,i m <iV+l 

E U «?,...,«m ® ^ ® ' ' ' ® e »m / 

i< Sl ,..., Sm <iv+i / £8C „ 

= E E E ( K w, W ' Wfe 1 |i,...,fc |tu , l +i,i lt , l+11 ... 1 i m ) 

|t| = |*'l *(«;)=*, t(tu')=t' l<i| t /| + 1 ,...,i m <A r +l 

(*) \ 

U jl+l,-,J| M |+l,»| t '| + l,-,im/ £ ' 

B = E (^v^^w- 
i*i>it'i 

= E (( E iw®^*™ i »/-.»/ 

|t|>|t'| \ Kw^'e^N- t(w)=t,t(w')=t' 



= E E (^,r '®(^i+U®"-®^ W +M®O H ) SW 

*|>l*' t(iu)=t, t(w')=t' 

x S^'l (£?i, fcl+ i ® • • • ® E hkiwl]+1 ® I%^ lw ' 1 ) u t ,,u t ) £ 



= E E \ K w,w®E jl+hl ®---®E jM _ iw , l+h 

\t\>\t'\ t(w)=t,t(w')=t' 

® ^i„i_i„'i + i+i,fei+i ® ■ ■ ■ ® ^i,i+i,fc,«,/|+i ® ^™ _|t| 



(*') 

il,...,i m ^ ^ m -M + l™'l + l ^ ^ ^ m o • • • o ^» m -|t»| + |t»'| ' 



X E ' - ,,,,,, ' • ' ' i, < i, - ' 

i<»i,. ..,t m <Ar+i 
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E u sL-,s m ® e si <8> • • • ® e Sm 

l<si,...,s m <AT+l 

= E E E ^ t °. to ' 

|t|>|t'| t(l«)=t, *(»')=*' l<*|t'| + l'-> i m-|t| + |t'|< JV + 1 

(*') (*) 

fei + l,...,fc| TO /|+l,j| t /| + 1 ,...,i m _| t | + | t /|, — >J|to|+l>*|t'| + l> — .*m-|t| + |t'| / £ ' 



\t\<\t'\ 

= E ( E tf w , w /®z»z* w ' T 

l*l<l*'l \ Vtu.tu'G^w: *(>)=*, *(>')=*' / / 

= E E (^,i»'®(^+u®-"®^m+m®O h )s h 

\t\<\t'\ t(w)=t, t(w')=t' 

x (e 1m+1 ® • • • ® si, fc| „ l|+ i ® «f , «*) 

= E E (^,«''®- E ii+i,fei„'i-i»i+i+ i(g) """ (8) - B -?i»i+ i ' fe !»'i+ i(8) 

|t|<|t'| t(li))=t, t(u)')=*' 

® /®+r |t ' 1 ® £ 1;fel+1 ® • • • ® ^i,fc lw /|_i„,+i 



E u .?,...,im e V'i-M+i ® ■ ■ ■ ® e im <8> <g> ■ ■ ■ <8> e l|m/| 

l<»i,. ..,t m <AT+l 



"ff,...,*™ ® 



E 

l<si,...,s m <iV+l 

= E E E 

|t|<|t'| t(m)=t, t(w')=t' i<i\ t i\ + i,..;im<N+l 



(*) 

X U fcl + l,...,fe| u ,/|+l,»| t /| + 1 ,...,* m ' U Jl+l,...,j| u ,|+l,*| t /| + 1 ,.-->»m,l-,l/ £ 



Now, for t G : < \t\ < m, and w = gj r ■ ■ ■ gj ]w] G Tn ■ t(w) = t, set 



u 



(t) 

jl + l|-",j|w|+l|*|t| + l)"-.»n 



for (i| t |+i,...,i m ) ^ 



and 

.(*) _„,(*(»)) 



,i — ^ l " w ^ 



Then the inequality A + B + C > turns into 

w^w'^lJ-n'- 0<\w\,\w'\<.7n 

Since the integer m > 1 and the vectors h w £ £ are chosen arbitrarily, this means 
that K (z, z') is a positive non-commutative kernel (for the cases m — and m = 1 
the inequality above follows now automatically). □ 
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3. Proof of Theorem El 

For the proof of Theorem we need the following lemma. (For a result of a 
similar nature in a commutative setting, see |SJ Proposition 2.4].) 

Lemma 2. An arbitrary convergent positive non- commutative kernel K(z, z') £ 
C{£ ){{z, z')) admits a factorization K{z, z') — H(z)H(z')* with a convergent formal 
power series H(z) £ C(H,£)((z, z 1 )), for an auxiliary Hilbert space Ti.. (A formal 
power series H(z) £ £(7~C, £ ){{z, z')) is called convergent if for every n £ N there 
exists a connected open neighbourhood V n of in (C nx ™) Ar such that the series 
H(Z) as in Q converges uniformly on compact subsets of V n in the norm of the 
Banach space C(H ®C n ,£® C n ).) 

Proof. Let (A', A") £ Ui X Ui, where U n is a neighbourhood of in (C nxn ) N as- 
sociated with K(z, z') as in the definition of a convergent non-commutative for- 
mal power series which was given in Section^ Then the series K(X',X") = 
^2weF ^w^w'X 1 * A"*'™ 1 ^ converges in the operator norm, and hence there ex- 
ists a constant M > such that 'p w - 1 < M for all w,w' £ JFjv, 
where p' = (|Ai|, . . . , |A^|), p" = (\X'{\, . . . , |A'^|), and for a w £ T N the TV-tuple 
of integers t(w) is defined in Section |5] Set pt = min (\X' k |, \X'£\), k — 1,...,N, 
and p — (pi, . . . ,pn)- Since K(z,z') is a non-commutative positive kernel, it ad- 
mits a factorization K(z,z') — H(z)H{z')* with a formal power series H(z) £ 
C(TC, £)((z, z')), for an auxiliary Hilbert space Ti. This means that K WtW i — H W H^, 
for every w,w' £ !Fn- Therefore we have 



\K w , w \\p 2t ^ = \\H w H*\\p 2t ^ = \\H w fp 2t ^ < M, w£ T> 



We will use now an argument similar to the one used in the proof of Abel's lemma 
in the setting of several complex variables (see, e.g., ^H])- Denote by V n the open 
neighbourhood of in (C nxn ) N defined by the inequality Y% =1 P^W^W < 1- Then 
for Z £ V n we have: 




Y, \\H W ®Z W \\= ]T \\H W \\ ■ \\Z W \\ < 

N 

tue^jv fe=l m=0 \k=l 

= ^fi-E^ii^nl <o °- 

Therefore for every n £ N the power series H (Z) = ^ w£ jr N H w ® Z w converges 
absolutely and uniformly on compact subsets of V n in the norm of £(Tt®C n , £ £g)C n ), 
i.e., H(z) is a convergent formal power series. □ 

Remark 1 . It is clear from the proof of Lemma[21that the assumption of convergence 
of the series K(X',X") at only one point (A', A") £ C N x is already sufficient 
for the conclusion of this lemma. Moreover, this guarantees the existence of neigh- 
bourhoods V n (n £ N) "of the same size", i.e., with the same bounds on the norms 
of Zk, k = 1, . . . , TV, such that the series H{Z) converges uniformly and absolutely 
on compact subsets of V n . 
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Proof of Theorem^ Assume that the convergent formal power series K(z,z') G 
C(£)((z, z')) (with respect to a set of neighbourhoods U n of in (C nxn ) N , n £ 
N) is a positive non-commutative kernel. Then by Lemma [21 K(z, z') admits a 
factorization K[z, z') — H(z)H(z')* for some convergent formal power series H (z) 
as in J3J), i.e., for every n 6 N there exists a neighbourhood of in (C nXn ) N , 
such that the series H(Z) = YlweF ® ^ conver g es uniformly on compact 
subsets of V n (in the norm of the Banach space C(7i (8 C n , £ ® C™)). Since we can 
replace y„ by n ?7 n for all rt 6 N, without loss of generality we may assume that 
V n C U n , n £ N. In this case K(Z, Z') is a positive £(£ £g> C")-valued kernel on U n - 
(We first see that K(Z, Z') = H{Z)H{Z')* is a positive kernel on V n , then observe 
that due to uniform convergence of the series for K (Z, Z') on compact subsets of U n 
the function K(Z, Z') is sesquianalytic, and then use the fact that for sesquianalytic 
kernels the positivity property propagates to an arbitrarily large region on which 
the kernel is sesquianalytic; see ^ Theorem 1.1.4] in the one dimensional case - 
the general case is completely analogous.) 

Conversely, if K(z,z') S C{£){{z, z')) is a convergent formal power series, and 
if K(Z,Z') is a positive £(£ eg) C")-valued kernel on U n for every n £ N, then 
K{z, z') is a positive non-commutative kernel. The proof is the same as in Section|21 
except that the polynomial P(X, A') is guaranteed to be a positive kernel only on 
a neighbourhood of in C N ; it is clear from the proof of Lemmas] that this still 
implies positive semidchnitcness of the block operator matrix Mp (alternatively, one 
can use the propagation property of positivity for sesquianalytic kernels, mentioned 
above, to show first that P(X, A') is a positive kernel on all of C ). □ 



Proof of Theorem^ As we already said in Section ^ one direction of this theorem 
is obvious, and thus only the other direction is left to prove. Assume that a formal 
power series K(z,z') £ £(£) {{z,z')) as in (JIJ is such that for every n £ N and 
Z £ Nilp A r(n) the operator K(Z, Z) as in (JSJ is positive semidefinite. Fix m £ N, 
and for arbitrary s > denote by Tl s the Hilbert space with orthogonal basis equal 
to the set J 7 ^™ of words w £ J~n of length at most m, normalized by (w, w) = s - ' 1 "'. 
Let S* denote the backward shift TV-tuple on TL S defined as S*w = v if w = gjV, 
and S*w = otherwise. Clearly S £ Nilp Ar (^™ =0 N 3 , m + 1). Given vectors 

h a £ £ (a £ T^), compute: 



4. Proof of Theorems 01 and 0] 





}2 (K w , w >h a ,h p ) £ (s* w ' T ai S* wT f3) 
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W-t/£ 



-h\ 



By hypothesis, K(S, S) is a positive semidefinite operator on H s for each s > 0. 
Letting s tend to infinity gives 



which, in virtue of arbitrariness of to e N and of vectors h w € £ (w £ J 7 ^ 1 ^), means 
that K(z, z') is a positive non-commutative kernel. □ 

Proof of Theorem^ The statement follows from Theorem |3| since in this case 
K(z, z') € £(£ ) (z, z') is a positive non-commutative kernel. The estimate for 
dim(7i) is easily obtained from the fact that the matrix (K w ^ w >)\ w \< m ^ w >\<: m with 

blocks from C(£) is of size ^X)Jlo^ J ) x {Y^Lq an ^ positive semidefinite. 
The last statement of the theorem (about the size and the joint rank of nilpotency 
of the test matrices) follows from the proof of Theorem [3J □ 
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